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Synchronization Loss Resilient Digital Communications 
System Using Forward Erasure Correction 

Wireless digital communications systems are subject to multi-path and fades, which can lead to loss of 
synchronization. The data transmitted during periods of lost synchronization would normally be lost 
to the receiver. A copending application describes a system to repeatedly transmit data 
(staggercasting) in order to recover from the data lost during failure of equalizer synchronization. This 
disclosure proposes to use Forward Erasure Correction (FXC) codes to recover from synchronization 
loss, by treating periods of sync loss as packet erasures. Additional parity data to recover from those 
packet erasures is transmitted in a backwards-compatible manner. This allows a reduction in the 
overhead rate, as compared to repeatedly transmitting data, but with a cost of increased delay and 
storage requirements* 

Wireless digital communication links suffer from multi-path and fading effects. These effects are well 
understood and their probability characteristics have been documented. For example, in ATSC 8VSB 
transmission systems for HDTV broadcast in the United States, the probability distribution of fade 
duration has been studied. Reception of the 8VSB system on a mobile device further increases the 
probability of synchronization loss. Even after synchronization is reacquired, useful data can not be 
recovered in an ATSC 8VSB system until trellis decoding is re-trained, and the interleaver begins a 
new block. 

The problem to be solved is how to design a system that is resilient to synchronization loss due to 
multi-path and fading, with as low an overhead rate as possible. 

The ATSC 8VSB system includes several types of channel coding to protect against noisy 
transmission, including trellis coding, interleaving, and Reed Solomon Forward Error Correction, But 
when synchronization loss occurs, the channel coding methods used do not assist in recovering the 
data. 

Repeatedly transmitting data, as in the staggercasting disclosure, can improve system resiliency 
synchronization loss, but at the cost of high overhead. Allocating more of the available bandwidth to 
repeated fransmission of data reduces the amount of original data that can be transmitted, which means 
fewer programs, or lower quality of transmitted programs. 

It has also been proposed that instead of repeatedly transmitting the original data, the overhead rate 
could be reduced by redundantly transmitting a lower bitrate version of the original data. When the 
original data is lost due to synch loss, the reduced resolution version is used by the receiver. This 
allows graceful degradation — a lower quality version of the original data is available rather than the 
original data. 

Forward Erasure Correction (FXC) codes have been applied to transmission of packet data, to protect 
against packet loss, for transmission of data over packet networks, such as those using Internet 
Protocol. Reed Solomon (RS) Forward Erasure Correction codes are systematic codes, i.e., the 
original information bytes are transmitted, and additional parity bytes are transmitted. In the absence 
of channel loss, the receiver can merely use the received original information bytes, and does not need 
to do any FXC decoding. Packet networks tend to lose entire packets worth of data, rather than 
individual bytes in packets. When FXC is used to protect against packet loss, typically one byte from 
each packet is used to form an FXC codeword. For example if 10 packets of length 1024 bytes were 
coded using FXC, using RS (15, 10) codes, 10 information packets of length 1024 and 5 parity packets 
of length 1024 would be transmitted. 1024 different RS codewords would be formed by taking one 
byte from each packet 

Protection against data loss due to synchronization loss in a digital communications system can be 
achieved by adding a layer of Forward Erasure Correction (FXC), with the parity data computed over 
time periods corresponding to expected length of synchronization loss periods. Periods of data loss 
due to synchronization failure are considered to be packet erasures in the FXC decoder. Because the 
term packet is generally used to refer to a smaller time scale in this system, such as an MPEG-2 
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transport packet of 1 88 bytes, in this disclosure the term superpacket will be used to refer to a packet 
unit used in the FXC decoder. 

The proposed invention is independent of the type of data that is being transmitted, and can be used for 
the transmission of any type of data, and is not limited to audio/video programs. In the proposed 
invention, the FXC is used in addition to other channel coding methods in the digital communications 
system that protect against impulse noise. For example, in the ATSC 8VSB system, FXC coding is 
added to the system's trellis coding, interleaving and Reed Solomon (RS) Forward Error Correction 
(FEQ coding. The FXC used can be any systematic forward erasure correction code, such as Reed 
Solomon (RS) codes. When a systematic code is used, the proposed invention can be backwards 
compatible. The FXC encoder and decoder differ from the RS FEC codes already used in the existing 
system. The FXC codewords are computed across superpackets, one byte per superpacket, and protect 
against loss (erasure) of entire superpackets, while the existing RS FEC protects against random bit or 
byte errors, not erasures, inside a given packet, with the samples taken from nearby points in time. 

The FXC parameters n and K and the superpacket length, s> are selected based on desired loss 
protection level and allowable delay. The expected length of lost synchronization should be s * (n/fc) * 
h 9 (where h = n-k) or less. The overhead rate for the FXC encoding is n/k. So, for example, in a 
system that broadcasts 19.2 Mbps = 2.4 M Bytes/sec, to protect against a fade of 500 msec, s * (n/k) * 
h <= 1 2M Bytes. If, for example, n = 6, k = 4, (h = 2) the overhead rate is 50%, and s « 400 kbytes. 
Additional storage is required for the proposed invention, beyond what a standard ATSC 8VSB system 
would require, of s * n bytes, which for this example is 24 M Bytes. If multiple programs share the 
19.2 Mbps channel bandwidth, storage requirements could be reduced by performing the FXC 
decoding only for the program being decoded. 

Figure 1 illustrates a transmitter, which adds FXC to the ATSC 8VSB digital communications system. 
The FXC encoder block is placed after the source coder, but before the transport mux and channel 
coding blocks, k superpackets, each of length are input to an FXC encoder. The FXC encoder 
generates h = n-k parity superpackets of length s. The original information superpackets and the 
parity superpackets are then multiplexed, using the transport mux. The ATSC 8VSB system uses 
MPEG-2 Transport Streams in the transport mux, which allows multiple programs to be multiplexed 
and sent over the same channel, with each program assigned a different PID. In the proposed 
invention, the information superpackets are unchanged from a system that does not use FXC. In the 
invention, additional parity superpackets are transmitted, which are assigned different PIDs by the 
transport mux than the information superpackets. If multiple programs are to be transmitted, each with 
a different PID, the parity superpackets can be either be computed based on all programs together, or 
based on one or more individual programs. All data is then sent to the remaining channel coding 
portions of the ATSC 8VSB, which are unchanged from a standard system. To assist in 
synchronization at the receiver, special FXC Sync Transport Packets can be sent under a different PID, 
once for each n superpackets. These FXC Sync Transport Packets would indicate the correspondence 
between superpacket sequence number start positions with MPEG-2 Transport Packet PID and 
program_clock^reference (PCR) and continuity_counter fields, superpacket length, s, and the Reed 
Solomon in, k) parameters. 

Figure 2 illustrates a receiver based on the ATSC 8 VSB system with additional FXC decoding. The 
FXC block is placed after the other channel decoding blocks and transport demux, and before the 
source decoder. Superpacket sequence numbers and positions can be determined using the FXC Sync 
Transport Packets. Erasure positions are also necessary for an FXC decoder, which can be made 
available to the FXC block using an error indication signal from one of the prior channel coding 
blocks, such as the Reed Solomon decoder. For use in an MPEG-2 Transport Stream system, the 
transport_error_indicator field in the transport packet can be used to indicate the location of errors. 

If no synchronization loss occurs, FXC decoding is not necessary, and the FXC decoder just passes 
through the data in the information superpackets to the source decoder. If synchronization loss occurs, 
and is detected, those superpackets with missing or corrupted data are marked as erasures. If k or more 
superpackets are received correctly, whether information or parity superpackets, the FXC decoder 
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perfectly reconstruct the missing information packets, by performing decoding of s RS(w, &) 
codewords, taking one byte from each superpacket to form the codewords. 

For example, in a system with FXC RS(6,4), 6 superpackets of length 400 kBytes are transmitted 
Superpackets 0 - 3 are information superpackets, and 4 and 5 are parity superpackets. Superpackets 3 
and 4 are corrupted at the receiver due to synchronization loss. FXC decoding is performed on 400 
thousand codewords, each formed by taking the ith byte of superpackets 0, 1, 2, and 5, with the 3rd and 
4th positions marked as erasures. Superpacket 3 is perfectly reconstructed by the FXC decoder, and 
superpackets 0 - 3 are sent on to the source decoder. Figure 3 illustrates this example. 
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Figure 3. Example pattern of superpacket loss 



